﻿// 4264. 规划最短路.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/description/4267/

给定一个 n
 个点 m
 条边的有向图。

点的编号 1∼n
。

图中可能包含重边和自环。

现在，我们要从点 A
 前往点 B
，请你同时规划出尽可能多的最短路线，要求任意两条路线均不含公共边。

输出可以同时规划出的最短路线的最大数量。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据第一行包含两个整数 n,m
。

接下来 m
 行，每行包含三个整数 a,b,c
，表示存在一条从 a
 到 b
 的边，长度为 c
。

最后一行包含两个整数 A
 和 B
，表示起始点和目标点。

输出格式
每行输出一个答案，一个整数表示可以同时规划出的最短路线的最大数量。

数据范围
1≤T≤65
,
2≤n≤1000
,
0≤m≤105
,
1≤a,b≤n
,
1≤c≤1000
,
1≤A,B≤n
,
A≠B
。

输入样例：
3
7 8
1 2 1
1 3 1
2 4 1
3 4 1
4 5 1
4 6 1
5 7 1
6 7 1
1 7
6 7
1 2 1
2 3 1
1 3 3
3 4 1
3 5 1
4 6 1
5 6 1
1 6
2 2
1 2 1
1 2 2
1 2
输出样例：
2
1
1
*/
int main()
{
    std::cout << "Hello World!\n";
}
 